EXTREMAL POLYGONS IN R 3 
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Abstract. The oriented area function A is (generically) a Morse function 
on the space of planar configurations of a polygonal linkage. We are lucky 
to have an easy description of its critical points as cyclic polygons and a 
simple formula for the Morse index of a critical point. However, for planar 
polygons, the function A in many cases is not a perfect Morse function. 
In particular, for an equilateral pentagonal linkage it has one extra local 
maximum (except for the global maximum) and one extra local minimum. 

In the present paper we consider the space of 3D configurations of a 
polygonal linkage. For an appropriate generalization S of the area function 
A the situation becomes nicer: we again have an easy description of criti- 
cal points and a simple formula for the Morse index. In particular, unlike 
the planar case, for an equilateral linkage with odd number of edges the 
function S is always a perfect Morse function and fits the lacunary princi- 
ple. Therefore cyclic equilateral polygons can be interpreted as independent 
generators of the homology groups of the (decorated) configuration space. 



1. Introduction 

The oriented area function A is (generically) a Morse function on the space 
of planar configurations of a polygonal linkage. We are lucky to have an easy 
description of its critical points as cyclic polygons (Theorem 12.41) . and a simple 
formula for the Morse index of a critical point (Theorem 12. 5j) . However, for 
planar polygons, in many cases A is not a perfect Morse function. In particular, 
for an equilateral pentagonal linkage it has one extra local maximum (except 
for the global maximum) and one extra local minimum, see Example 12.61 For 
an equilateral heptagonal linkage the number of Morse points greatly exceeds 
the sum of Betti numbers of the configuration space, and it is unclear how the 
boundary homomorphisms of the Morse chain complex look like. 

Surprisingly, if we pass to 1R 3 , for an appropriate generalization S of the area 
function A the situation becomes nicer. We again have an easy description of 
critical points (as SW-invariant configurations, see Theorem 15. 3p . and a simple 
formula for the Morse index (Theorems 15. 5p . In particular, unlike the planar 
case, for an equilateral linkage with odd number of edges S, all critical points 
have even Morse indices. By the lacunary principle, S is a perfect Morse 
function (see Theorem 16. 8j) and the Morse chain complex has zero boundary 
homomorphisms. As a direct corollary we interpret cyclic equilateral polygons 
as independent generators of the homology groups of the configuration space. 
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2. Preliminaries and notation 

A polygonal n-linkage is a sequence of positive numbers L — (li, . . . , l n ). It 
should be interpreted as a collection of rigid bars of lengths li joined consecu- 
tively by revolving joints in a chain. 

Definition 2.1. A configuration of L in the Euclidean space ~R d , d — 2, 3 
is a sequence of points R = (pi, . . . ,p n+ i), pi G M. d with U = \pi,p i+ i\ and 
In = \Pn,Pi\ modulo the action of orientation preserving isometries of the 
space M. d . We also call P a closed chain or a polygon. 

The set M^(L) of all configurations is the moduli space, or the configuration 
space of the polygonal linkage L. 

A configuration carries a natural orientation which we indicate in figures by 
an arrow. 

We explain below in this paragraph what is known about planar configura- 
tions and the signed area function as the Morse function on the configuration 
space. 

Definition 2.2. The signed area of a polygon P with the vertices 
Pi = (xi, yi) is defined by 

2A(P) = (xi2/ 2 - x 2 yi) + • • • + {xnij! - x x y n ). 

Definition 2.3. A polygon P is called cyclic if all its vertices Pi lie on a circle. 

Cyclic polygons arise here as critical points of the signed area: 

Theorem 2.4. [6] Generically, a polygon P is a critical point of the signed 
area function A iff P is a cyclic configuration. □ 

Theorem 2.5. [7] . |1 1] For a generic cyclic configuration P of a linkage L, 

u{P) = { <P) - 1 - 2w P if 5(P) > 0; 
1 e(P) — 2 — 2ujp otherwise. 

Here we used the below notation: 

Notation for cyclic configurations, see Fig. [TJ. 

r is the radius of the circumscribed circle. 

oti is the half of the angle between the vectors Opi and Opi + \. The angle is 
defined to be positive, orientation is not involved. 

up is the winding number of P with respect to the center O. 

/i(P) is the Morse index of the function A in the point P. That is, //(P) is 
the number of negative eigenvalues of the Hessian Hessp(A). 

A cyclic configuration is called central if one of its edges contains O. 

For a non-central configuration, let £j be the orientation of the edge piPi + i, 
that is, 
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Figure 1 . Basic notation for a pentagonal cyclic configuration 
with E = (-1,-1,-1,1,-1) 



_ J 1, if the center O lies to the left of PiPi+i, 
1 y — 1, if the center O lies to the right of PiPi+i- 
E(P) = (ex, . . . , e n ) is the string of orientations of all the edges. 
e(P) is the number of positive entries in E(P). 

Example 2.6. [9J An equilateral pentagonal linkage L = (1, 1, 1, 1, 1) has 14 

cyclic configurations indicated in Fig. 4- 

(1) . The convex regular pentagon and its mirror image are the global max- 
imum and minimum of the signed area A. Their Morse indices are 2 and 
respectively. 

(2) . The starlike configurations are a local maximum and a local minimum 



(3). There are 10 more configurations that have three consecutive edges 
aligned. Their Morse indices equal 1. 



of A. 



(1) 




(2) 




(3) 




Figure 2. Cyclic configurations of the equilateral pentagonal linkage 
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3. The decorated moduli space M 3 (L) and the function S 

We have already defined the moduli space M 3 (L). However, it is convenient 
to consider the decorated moduli space: 

Definition 3.1. The decorated moduli space is defined as the set of pairs 

M 3 (L) = {(P, £)\P is a polygon in R 3 with the sidelengths l u l n ; (eS 2 ,} 

factorized by the diagonal action of the orientation preserving isometries of 
R 3 . 

Here S 2 G R 3 is the unit sphere centered at the origin O. 

Lemma 3.2. The space M 3 (L) is an orientable fibration over M 3 (L) whose 
fiber is S 2 . 

Proof. The set of all polygons with fixed sidelengths (before factorization by 
isometries) is known to be orientable. Therefore the set of the pairs (a polygon, 
a vector) is also orientable as a trivial fibration. Since we take a factor by the 
action of orientation preserving isometries, the result is also orientable. □ 

Lemma 3.3. The Euler class of the fibration equals zero. 

Proof. Indeed, £(P) = defines an everywhere non-zero section. □ 

Corollary 3.4. (The Gisin sequence for the decorated moduli space) We have 
the following short exact sequence: 

H m (M(L)) H m (M{L)) H m - 2 {M(L)) 0. 

Proof. This follows directly from Gisin sequence, see [TU]. □ 

Definition 3.5. Let (P,£) G M 3 (L), let {x h yi) be the vertices of P. The 
vector area of the pair (P, £) is defined as the following scalar product: 

2S(P, £) = (pi x p 2 +p 2 x p 3 H Vp n x Pi, 0- 

An alternative equivalent definition is: 

S(P,t) = A(prtx{P)), 

where pr^± is the plane orthogonal to £ and cooriented by £. 

4. Swap action 

We assume that a polygonal linkage L with all Zj different is fixed. We make 
a convention that the numbering is modulo n, that is, for instance, n + 1 = 1. 

Definition 4.1. (1) Let P e M 2 (L) be a polygon. For z = 1, . . . , n, denote 
by Sj(P) the polygon obtained from P by transposing of the two edges 
adjacent to the vertex pi (see Fig. [3]). 
(2) For P G M 3 (L), the polygon Sj(P) is obtained from P by the above 
rules. We assume that the new pair of edges lies in the plane spanned 
by the two old edges. 
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Figure 3. The mapping SW 

(3) For (P,0 G M 3 (L) we define s t (P,0 = (s t (P),0- 

We get homeomorphisms Sj : M 2)3 (L) — >■ M 2i3 (o"jL), and s$ : M 3 (L) — > 
M 3 (<TjL), where <7j is the element of the symmetric group <7j G S n is a trans- 
position induced by Sj. 

Denote also by SW(P) the polygon s„_i o...os 2 o s\(P) whose vertices are 
renumbered in such a way (that is, with a shift by one) that SW becomes a 
(smooth) automorphism of M2, 3 (L). 

Lemma 4.2. TTie actions of Sj and of SW respect the functions A and S. □ 

Theorem 4.3. ^4 polygon P G M2(L) is SW -invariant (that is, SW(P) equals 
P up to an orientation preserving isometry) iff P is cyclic. □ 
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5. Critical points and the Morse index 

Theorem 5.1. Generically, critical points (P, £) of the function S fall into 
three classes: 

• Planar cyclic configurations. These are pairs (P, £) such that P 
is a planar cyclic polygon, and £ is orthogonal to the affine hull of P. 

• Non-planar configurations. They are characterized by the three 
following conditions: 

(1) The vectors £ and ~3 = pi x p 2 +P2 X p 3 + • • • +p n x p± are parallel 
(but they can have opposite directions). 

(2) The orthogonal projection of P onto the plane S(P) ± is a cyclic 
polygon. 

(3) For every i, the vectors T\, S , and di are coplanar. 

Here di is the i-th short diagonal, t\ is the vector area of the triangle 
Pi-iPiPi+i, see Fig. 

• Zig-zag planar configurations ( existing only for even n ). The poly- 
gon lies in a plane. There are two parallel lines li and l 2 such that all 
the vertices with even indices lie on the line li, whereas all the vertices 
with odd indices lie on the line l 2 . The vector £ is parallel to 

For all three cases, if (P,£) is a critical point, then (P, — £) is critical as well. 
Proof. This follows from [5] , where we proved nearly the same theorem. □ 




Figure 4. Notation for a non-planar critical polygon 




Figure 5. A zigzag critical polygon 
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Lemma 5.2. An equilateral polygon with odd number of edges has no non- 
planar critical configurations. 

A shorter characterization of critical points is given in the following analogue 
of Theorem 14.31 

Theorem 5.3. Generically, (P,£) is a critical point of the vector area function 
S if and only if P is SW-invariant. □ 

An crucial fact about non-planar configurations is the following: Let (P, £) 
be a non-planar critical configuration. As Theorem 15.11 says, the orthogonal 
projection prP on is cyclic. 

Lemma 5.4. For a non-planar critical configuration, 

S(prP) = 0. 

Proof. We use notations r, pr^, hi for the radius of the circle, lengths of the 
projections, and heights differences. We have the following closing condition 
Y17=i ^ = 0. Note that the angle cti(prP) equals the angle between the chord 
pri and the circumscribed circle. The conditions from Theorem 15. II imply that 
the fraction —cos otj does not depend on i. Denote the latter by h. The 

P* I 

closing condition implies 

E2h^^pri/2r 2h 
hi = — > = — > tan a^. □ 
r ^— ' cos ai r / — ' 

i=i i=i i=i 

Theorem 5.5. Let (P,£) be a planar cyclic critical point of S. 
For the Morse index of the function S , we have: 

= 2e(P) - 2u P - 2. □ 

The theorem will be proven in the next section. 

On the one hand, we can say nothing about the Morse index of a non-planar 
critical polygon. On the other hand, in many cases this result is sufficient for 
a construction of a complete Morse theory on the configuration space. For 
instance, this is the case for an equilateral polygon with odd number of edges, 
see Theorem 16.81 

Corollary 5.6. If all SW-invariant configurations of a polygonal linkage are 
planar, then 

(1) The function S is a perfect Morse function. 

(2) The odd- dimensional homology groups of M 3 (L) vanish. 

(3) The even-dimensional homology groups are free abelian, whose rank can 
be expressed in terms of the number of cyclic configurations of L. 



□ 
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6. Proofs for the Section The equilateral polygon 

The Betti numbers and the Euler characteristic of the space M 3 (L) are 
already known due to A. Klyachko. Namely, he proved the following: 

Theorem 6.1. [5] The following formulae for the Betti numbers are valid: 
^(M 3 (L))-^\M 3 (L)) = ^- 1 ^j-%{I\l I >l/2;\I\=p + l} = 

= ^{I\lj<l/2; \I\=p + l}-Q-*), 

Here l = l x + l 2 -\ h l n , h = J2iei k- 

In the case of equal lengths the formulae may be simplified. 

Proposition 6.2. [5] For oddn = 2k + l > 3 the Betti numbers o/M 3 (l, 1) 
are given by the formula 



/^(M 3 (l,...,l)) = W 2 f ), P < 



0<«<p 

Corollary 6.3. For Betti numbers of the decorated moduli space /3 2p = /3 2p (M 3 (l, . 
we have 



0<i<p 

These expressions can be interpreted them as the numbers of cyclic equilat- 
eral polygons: 

Lemma 6.4. Let n = 2k + 1 be an even number. 

(1) For p = 0,1,..., A; denote by N% the number of such cyclic equilateral 
polygons for which 

2e-2u-2 = 2p. 

Then 

B 2p = N p . 

In n 

(2) S is a perfect Morse function on the configuration space M 3 (l, 1, 1). 

Proof. (1) Indeed, it is easy to find all cyclic equilateral polygons: first we 
choose i negatively oriented edges and then choose the winding number that 
ranges from ±1 to ±(k — i). 

As an illustration, figures [6] and [9] list all cyclic equilateral pentagons and 
heptagons. 

(2) By Lemma 15.41 equilateral (or, for the sake of generity, nearly equilat- 
eral) polygonal linkages with odd number of edges have only planar critical 
configurations. (1) implies that the number of all critical points equals the 
sum of all Betti numbers. □ 
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Figure 6. Critical equilateral pentagons and their Morse indices 

Cyclic deformations. The key idea of how to find the Morse index of a 
critical point is to deform the linkage in such a way that the Morse index does 
not change. 

We start with a planar cyclic configuration (P, £). A cyclic deformations of 
a linkage is a one-parametric continuous family arising through the following 
construction. Let (P, £) be a planar cyclic configuration of L. We fix the radius 
r of the circumscribed circle and the vector £, and force the vertices Pi to move 
along the circle. This yields a continuous family of linkages L(t) together with 
a continuous family of their cyclic configurations P(t). 

We have to understand how the Morse index /z(P, £) changes during the 
deformation. 

There are only two types of events when //(P, £) can change: 

(1) If two consecutive vertices Pi and p i+ i meet, and the edge l{ vanishes. 
This will be called contraction of the edge l^. At such a point the 
dimension of the configuration space decreases. 

(2) If the point (P, £) meets another critical point. If this happens, the 
value of 5(P) becomes zero. 

Lemma 6.5. If a cyclic deformation P(t) does not pass through a zero of 
the function 5 and has no edge contraction, the Morse index m(P(t)) remains 
constant. □ 

On the one hand, a detailed analysis of how the Morse index changes when 
passing through a zero of 5 provides a proof of Theorem 15.51 This proof is 
independent on the Klyachko's result 16.21 

On the other hand, there exists a shorter proof (the one presented below), 
which relies however on the Klyachko's Theorem 16.21 
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Lemma 6.6. (1) Contraction of a negatively oriented edge does not change 
the Morse index. 

(2) Contraction of a positively oriented edge turns fi to fi — 2. □ 

Lemma 6.7. Let P = P(0) be a planar cyclic polygon. There exists its cyclic 
deformation P(t) such that 

(1) 5(P(t)) is never zero. 

(2) -P(l) is an equilateral star with odd number n = 2k + 1 of edges and 
with lo = k. 

For such a deformation, we have 

/i(P(l),£) = /i(P, £) — l^inumber of of positively oriented edges contracted^) 
Figures 7 and 8 present examples of such deformations. □ 




Figure 7. A deformation taking a polygon to an equilateral star 




Figure 8. 



One more deformation taking a polygon to a triangle 
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Theorem 6.8. Let L = (1, 1) be an equilateral polygons with odd 
number of edges. We have the following: 

(1) The function S is a perfect Morse function on the decorated moduli 
space M 3 (L) . 

(2) The formula for the Morse index from Theorem 15.51 is valid for all 
critical configurations of L. 

(3) All the Morse indices are even, and the boundary homomorphisms for 
the Morse chain complex are zero. 

(4) The equilateral cyclic polygons can be interpreted as independent gen- 
erators of the homology groups ofM 3 (L). 

Proof. (1) Indeed, by Lemma [5.21 all critical configurations are planar. The 
number of all cyclic equilateral polygons equals the sum of Betti numbers of 
the space M 3 (L). 

(2) We prove this inductively by the number of edges. For n = 5, this is true 
by simple reasons. For induction step, assume that the statement is proven for 
n = 2k + 1. Prove it for n = 2k + 3. Lemma [6.71 determines the Morse indices 
for the majority of the polygons. For instance, the heptagon number 3 (Fig. 
[9]) after contraction of one negative and one positive edges gives a pentagonal 
star whose Morse index is already known. There are just two polygons that 
are irreducible in this sense: the two stars with u = ±(k + 1). Since the 
Morse index of the positively oriented star is bigger than the Morse index of 
the negatively oriented star, the Morse indices are determined uniquely. The 
statements (3) and (4) directly follow from (2). □ 

Now we are ready to prove Theorem 15. 51 Given a critical point (P, £), apply a 
deformation from Lemma IBT71 It is easy to check that the difference /i(P(i), £) — 
2e(P(t), £) — 2u(P(t),£) — 2 does not change during the deformation. Besides, 
by Lemma 16.81 the difference is zero for the endpoint of the deformation. 
Therefore it is zero at the starting point, that is, for (P(t),£)). 

7. More examples 

An equilateral 7-gon. Let L = (1, 1, 1, 1, 1, 1, 1) be an equilateral heptagonal 
linkage. By Lemma 16. 8[ S is a perfect Morse function. Figure [9] lists all the 
types of its critical configurations and their Morse indices. 

A nearly equilateral 6-gon. Let L = (1, 1, 1, 1, 1, 1 — e). Again, S is a 
perfect Morse function. Figure [7] lists all the types of its critical configurations 
and their Morse indices. 
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Figure 9. Critical equilateral heptagons and their Morse indices 
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Figure 10. Critical nearly equilateral 6-gons and their Morse indices 
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A 4-gonal linkage. Let L = (h,l2,h,h) be a generic 4-gonal linkage. It is 
known (see [5]) that Ms(L) = S 2 . Corollary GH implies that H (M 3 (L)) = 
H 4 (M 3 (L)) = Z, H X {M 3 {L)) = H 3 {M 3 {L)) = 0, H 2 (M 3 (L)) = Z 2 . Let us 
establish this result making use of the Morse complex on the space M 3 (L). 
There are two possible cases: 

(1) L has only one cyclic configuration which is convex. It gives two Morse 
points with two opposite vectors £. One of them is the global maximum 
of S, and the other one - the global minimum. So we have the Morse 
indices and 4. Besides, there are exactly two zig-zag critical points 
with one and the same polygon P and with two opposite vectors £. By 
symmetry reasons, their Morse indices equal 2. 

(2) L has two cyclic configuration, one is convex and the other one is self- 
intersecting. Each of them gives two Morse points with two opposite 
vectors £. The convex polygon yields the global maximum and the the 
global minimum. As in the previous case, we have the Morse indices 
and 4. The self-intersecting configuration yields two critical points 
with Morse indices equal 2. 

In both cases the Morse chain complex has zero chain groups with odd 
indices. Therefore, The odd homology groups are zero, and the even homology 
groups are free abelian whose rank equals the number of critical points. 

A 5-gonal linkage with just two planar configurations. Consider a 
polygonal linkage 

L = (l,l,l,l,4-e) 

where e is small. There are four critical points: two planar ones (the global 
maximum and the global minimum of S) and two non-planar ones that differ 
on a mirror symmetry with respect to a plane. Again, S is a perfect Morse 
function. 
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